Stochastic independence, algebraic independence and abstract connectedness
نویسندگان
چکیده
منابع مشابه
Stochastic Independence, Algebraic Independence and Connectedness
Mutual stochastic independences among-algebras and mutual algebraic inde-pendences among elements of semimodular lattices are observed to have a very similar behaviour. We suggest abstract independence structures called I-relations describing it. Presented examination of I-relations resembles a theory of abstract connectedness: a dual characterization of I-relations by families of connected set...
متن کاملGirth, minimum degree, independence, and broadcast independence
An independent broadcast on a connected graph $G$is a function $f:V(G)to mathbb{N}_0$such that, for every vertex $x$ of $G$, the value $f(x)$ is at most the eccentricity of $x$ in $G$,and $f(x)>0$ implies that $f(y)=0$ for every vertex $y$ of $G$ within distance at most $f(x)$ from $x$.The broadcast independence number $alpha_b(G)$ of $G$is the largest weight $sumlimits_{xin V(G)}f(x)$of an ind...
متن کاملIndependence and abstract multiplication ∗
We investigate the notion of independence, which is at the basis of many, seemingly unrelated, properties of logics, like the Rational Monotony rule of nonmonotonic logics, but also of interpolation theorems of monotonic and nonmonotonic logic. We show a strong connection between independence and certain rules about multiplication of abstract size in the field of nonmonotonic logic. We think th...
متن کاملALGEBRAIC INDEPENDENCE OF CERTAIN FORMAL POWER SERIES (I)
We give a proof of the generalisation of Mendes-France and Van der Poorten's recent result over an arbitrary field of positive characteristic and then by extending a result of Carlitz, we shall introduce a class of algebraically independent series.
متن کاملCriteria for irrationality, linear independence, transcendence and algebraic independence
For proving linear independence of real numbers, Hermite [6] considered simultaneous approximation to these numbers by algebraic numbers. The point of view introduced by Siegel in 1929 [14] is dual (duality in the sense of convex bodies): he considers simultaneous approximation by means of independent linear forms. We define the height of a linear form L = a0X0 + · · · + amXm with complex coeff...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1994
ISSN: 0304-3975
DOI: 10.1016/0304-3975(94)90248-8